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PREFACE 



Smarandache notions, which can be undoubtedly characterized as interesting 
mathematics, has the capacity of being utilized to analyse, study and introduce, 
naturally, the concepts of several structures by means of extension or identification as 
a substructure. Several researchers around the world working on Smarandache notions 
have systematically carried out this study. This is the first book on the Smarandache 
algebraic structures that have two binary operations. 

Semirings are algebraic structures with two binary operations enjoying several 
properties and it is the most generalized structure — for all rings and fields are 
semirings. The study of this concept is very meagre except for a very few research 
papers. Now, when we study the Smarandache semirings (S-semiring), we make the 
richer structure of semifield to be contained in an S-semiring; and this S-semiring is 
of the first level. To have the second level of S-semirings, we need a still richer 
structure, viz. field to be a subset in a S-semiring. This is achieved by defining a new 
notion called the Smarandache mixed direct product. Likewise we also define the 
Smarandache semifields of level II. This study makes one relate, compare and 
contrasts weaker and stronger structures of the same set. 

The motivation for writing this book is two-fold. First, it has been our aim to 
give an insight into the Smarandache semirings, semifields and semivector spaces. 
Secondly, in order to make an organized study possible, we have also included all the 
concepts about semirings, semifields and semivector spaces; since, to the best of our 
knowledge we do not have books, which solely deals with these concepts. This book 
introduces several new concepts about Smarandache semirings, semifields and 
semivector spaces based on some paper by F. Smarandache about algebraic structures 
and anti-structures. We assume at the outset that the reader has a strong background in 
algebra that will enable one to follow and understand the book completely. 

This book consists of seven chapters. The first chapter introduces the basic 
concepts which are very essential to make the book self-contained. The second 
chapter is solely devoted to the introduction of semirings and its properties. The 
notions about semifields and semivector spaces are introduced in the third chapter. 
Chapter four, which is one of the major parts of this book contains a complete 
systematic introduction of all concepts together with a sequential analysis of these 
concepts. Examples are provided abundantly to make the abstract definitions and 
results easy and explicit to the reader. 

Further, we have also given several problems as exercises to the student/ 
researcher, since it is felt that tackling these research problems is one of the ways to 
get deeply involved in the study of Smarandache semirings, semifields and semivector 
spaces. The fifth chapter studies Smarandache semifields and elaborates some of its 
properties. The concept of Smarandache semivector spaces are treated and analysed in 
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chapter six. The final chapter includes 25 research problems and they will certainly be 
a boon to any researcher. It is also noteworthy to mention that at the end of every 
chapter we have provided a bibliographical list for supplementary reading, since 
referring to and knowing these concepts will equip and enrich the researcher's 
knowledge. The book also contains a comprehensive index. 

Finally, following the suggestions and motivations of Dr. Florentin 
Smarandache’s paper on Anti-Structures we have introduced the Smarandache anti 
semiring, anti semifield and anti semivector space. On his suggestion I have at each 
stage introduced II level of Smarandache semirings and semifields. Overall in this 
book we have totally defined 65 concepts related to the Smarandache notions in 
semirings and its generalizations. 

I deeply acknowledge my children Meena and Kama whose joyful persuasion 
and support encouraged me to write this book. 
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Chapter One 

PRELIMINARY NOTIONS 



This chapter gives some basic notions and concepts used in this book to make this 
book self-contained. The serious study of semirings is very recent and to the best of 
my knowledge we do not have many books on semirings or semifields or semivector 
spaces. The purpose of this book is two-fold, firstly to introduce the concepts of 
semirings, semifields and semivector spaces (which we will shortly say as semirings 
and its generalizations), which are not found in the form of text. Secondly, to define 
Smarandache semirings, semifields and semivector spaces and study these newly 
introduced concepts. 

In this chapter we recall some basic properties of semigroups, groups, lattices, 
Smarandache semigroups, fields, vector spaces, group rings and semigroup rings. We 
assume at the outset that the reader has a good background in algebra. 



1.1 Semigroups, Groups and Smarandache Semigroups 

In this section we just recall the definition of these concepts and give a brief 
discussion about these properties. 

Definition 1 . 1 . 1 : Let S be a non-empty set, S is said to be a semigroup if on S is 
defined a binary operation '* ’ such that 

1. For all a, b e Swe have a * b e S (closure). 

2. For all a, b, c e S we have (a * b) * c = a * (b * c) (associative law), We 
denote by (S, *) the semigroup. 

Definition 1 . 1 . 2 : If in a semigroup (S, *)> we have a * b = b * a for all a, b e S we 
say S is a commutative semigroup. 

If the number of elements in the semigroup S is finite we say S is a finite semigroup or 
a semigroup of finite order, otherwise S is of infinite order. If the semigroup S 
contains an element e such that e * a = a * e = a for all a e S we say S is a semigroup 
with identity e or a monoid. An element x e S, S a monoid is said to be invertible or 
has an inverse in S if there exist ay e S such that xy = yx = e. 

Definition 1 . 1 . 3 : Let (S, *) be a semigroup. A non-empty subset H of S is said to be 
a subsemigroup ofSifH itself is a semigroup under the operations of S. 
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Definition 1 . 1 . 4 : Let (S, *) be a semigroup , a non-empty subset IofS is said to be a 
right ideal of S if I is a subsemigroup of S and for all s e S and i e / we have is e I. 

Similarly one can define left ideal in a semigroup. We say I is an ideal of a semigroup 
if I is simultaneously a left and a right ideal of S. 

Definition 1 . 1 . 5 : Let ( S , *) and (Si, o) be two semigroups. We say a map <j> from (S, 
*) — > (S 1 , 0 ) is a semigroup homomorphism if <j> (si * S 2 ) = <\>(si) o (j i(s 2 ) for all si, S 2 e 
S. 

Example 1.1.1 : Z 9 = {0, 1, 2, ... , 8} is a commutative semigroup of order nine under 
multiplication modulo 9 with unit. 

Example 1.1.2: S = {0, 2, 4, 6, 8, 10} is a semigroup of finite order, under 
multiplication modulo 12. S has no unit but S is commutative. 

Example 1.1.3: Z be the set of integers. Z under usual multiplication is a semigroup 
with unit of infinite order. 



Example 1.1.4: 2Z = {0, ±2, ±4, ... , ±2n ...} is an infinite semigroup under 
multiplication which is commutative but has no unit. 



Example 1.1.5: Let S 2x2 = 



fa bf 

v c d y 



/a,b,c,deZ, J> . S2x2 is a finite non-commutative 



semigroup under matrix multiplication modulo 4, with unit I 2x , = 



f \ 0^ 
v 0 1 j 



Example 1.1.6: Let M 2x2 = 



a b 
c d 



/a, b, c, d e Q, the field of rationals > . M 2x 2 is a 



non-commutative semigroup of infinite order under matrix multiplication with unit 

f \ of 



1 2x2 



0 1 



Example 1.1. 7: Let Z be the semigroup under multiplication pZ = {0, ± p, ± 2p, ...} is 
an ideal of Z, p any positive integer. 

Example 1.1.8: Let Z [4 = {0, 1, 2, ... , 13} be the semigroup under multiplication. 
Clearly I = {0, 7} and J = {0, 2, 4, 6, 8, 10, 12} are ideals of Z J4 . 

Example 1.1.9: Let X = {1, 2, 3, ... , n} where n is a finite integer. Let S (n) denote 
the set of all maps from the set X to itself. Clearly S (n) is a semigroup under the 
composition of mappings. S(n) is a non-commutative semigroup with n 11 elements in 
it; in fact S(n) is a monoid as the identity map is the identity element under 
composition of mappings. 

Example 1.1.10: Let S(3) be the semigroup of order 27, (which is for n = 3 described 
in example 1.1.9.) It is left for the reader to find two sided ideals of S(3). 
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Notation : Throughout this book S(n) will denote the semigroup of mappings of any 
set X with cardinality of X equal to n. Order of S(n) is denoted by o (S(n)) or |S(n)| 
and S(n) has n 11 elements in it. 

Now we just recall the definition of group and its properties. 

Definition 1.1.6: A non-empty set of elements G is said to from a group if in G there 
is defined a binary operation, called the product and denoted by '• ’ such that 

1. a, b e G implies a • b e G (Closure property) 

2. a, b, c g G implies a • (b • c) = (a • b) • c (associative law) 

3. There exists an element e e G such that a • e = e • a = a for all a e G (the 
existence of identity element in G). 

4. For every a e G there exists an element a' 1 e G such that a • a' 1 = a' 1 • a = e 
(the existence of inverse in G). 

A group G is abelian or commutative if for every a, b e G a • b = b • a. A group, 
which is not abelian, is called non-abelian. The number of distinct elements in G is 
called the order of G; denoted by o (G) = |G|. If o (G) is finite we say G is of finite 
order otherwise G is said to be of infinite order. 

Definition 1.1.7: Let (G, o) and (Gj, *) be two groups. A map <|>: G to Gi is said to 
be a group homomorphism if <j> (a* b) = (j>(a) * (fib) for all a, b e G. 

Definition 1.1.8: Let (G, *) be a group. A non-empty subset H of G is said to be a 
subgroup of G if (H, *) is a group, that is H itself is a group. 

For more about groups refer. (I. N. Herstein and M. Hall). 

Throughout this book by S n we denote the set of all one to one mappings of the set X 
= {xi, ... , x n } to itself. The set S n together with the composition of mappings as an 
operation forms a non-commutative group. This group will be addressed in this book 
as symmetric group of degree n or permutation group on n elements. The order of S n 
is finite, only when n is finite. Further S n has a subgroup of order n!/2 , which we 
denote by A n called the alternating group of S n and S = Z p \ {0} when p is a prime 
under the operations of usual multiplication modulo p is a commutative group of order 

P-1. 



Now we just recall the definition of Smarandache semigroup and give some examples. 
As this notion is very new we may recall some of the important properties about them. 

Definition 1.1.9: The Smarandache semigroup (S-semigroup) is defined to be a 
semigroup A such that a proper subset of A is a group, (with respect to the same 
induced operation). 

Definition 1.1.10: Let S be a S semigroup. If every proper subset of A in S, which is 
a group is commutative then we say the S-semigroup S to be a Smarandache 
commutative semigroup and if S is a commutative semigroup and is a S-semigroup 
then obviously S is a Smarandache commutative semigroup. 
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Let S be a S-semigroup, o(S) = number of elements in S that is the order of S, 
if o(S) is finite we say S is a finite S-semigroup otherwise S is an infinite S-semigroup. 

Example 1.1.11'. Let Z| 2 = {0, 1, 2, 11} be the modulo integers under 

multiplication mod 12. Z 32 is a S-semigroup for the sets Ai = {1, 5}, A 2 = {9, 3}, A 3 = 
{4, 8} and A 4 = {1, 5, 7, 11} are subgroups under multiplication modulo 12. 

Example 1.1.12: Let S(5) be the symmetric semigroup. S5 the symmetric group of 
degree 5 is a proper subset of S(5) which is a group. Hence S(5) is a Smarandache 
semigroup. 

Example 1.1.13: Let M nxn = {(ay) / ay e Z} be the set of all n x n matrices; under 
matrix multiplication M nxn is a semigroup. But M nxn is a S-semigroup if we take P nxn 
the set of all is a non-singular matrixes of M nxn , it is a group under matrix 
multiplication. 

Example 1.1.14: Z p = {0, 1, 2, ... , p- 1 } is a semigroup under multiplication modulo 
p. The set A = {1, p-1} is a subgroup of Z p . Hence Z p for all primes p is a S- 
semigroup. 

For more about S-semigroups one can refer [9,10,1 1,18]. 

Problems : 

1. For the semigroup S 3x 3 = {(ay) / ay e Z 2 = {0, 1}}; (the set of all 3x3 matirixes 
with entries from Z 2 ) under multiplication. 

i. Find the number of elements in S 3x 3. 

ii. Find all the ideals of S 3x 3. 

iii. Find only the right ideals of S 3x 3. 

iv. Find all subsemigroups of S 3x 3. 

2. Let S(21) be the set of all mappings of a set X = {1, 2, ... , 21} with 21 
elements to itself. S(21) = S(X) is a semigroup under composition of 
mappings. 

i. Find all subsemigroups of S(X) which are not ideals. 

ii. Find all left ideals of S(X). 

iii. How many two sided ideals does S(X) contain? 

3. Find all the ideals of Z 28 = {0, 1, 2, ..., 27}, the semigroup under 
multiplication modulo 28. 

4. Construct a homomorphism between the semigroups. S3 X 3 given in problem 1 
and Z 28 given in problem 3. Find the kernel of this homomorphism. (<)>: S3 x3 — > 
Z 28 ) where ker <j) = {x e S 3x 3 / <J)(x) = 1 } . 
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5. Does there exist an isomorphism between the semigroups S(4) and Z 2 56 ? 
Justify your answer with reasons. 

6. Find all the right ideals of S(5). Can S(5) have ideals of order 120? 

7. Find all the subgroups of S 4 . 

8. Does there exist an isomorphism between the groups G = (g/g 6 = 1 ) and S3? 

9. Can you construct a group homomorphism between g = (g/g 6 = 1) and S 4 ? 
Prove or disprove. 

10. Does there exist a group homomorphism between G = (g/g 11 = 1) and the 
symmetric group S5? 

11. Can we have a group homomorphism between G = (g/g p = 1) and the 
symmetric group S q (where p and q are two distinct primes)? 

12. Find a group homomorphism between D 2n and S n . (D 2n is called the dihedral 
group of order 2n given by the following relation, D 2n = {a, b/ a 2 = b n = 1; bab 
= a}. 

13. Give an example of a S-semigroup of order 7 (other than Z7). 

14. Does a S-semigroup of order 2 exist? Justify! 

15. Find a S-semigroup of order 16. 

16. Find all subgroups of the S-semigroup, Z i24 = {0, 1, 2, ... , 123} under 
multiplication modulo 124. 

17. Can Z 25 = {0, 1, 2, ... , 24} have a subset of order 6 which is a group (Z 25 is a 
semigroup under usual multiplication modulo 25)? 

18. Let Z 121 (0j 1, 2, ... , 120y be the semigroup under multiplication modulo 

121. Can Zm have subgroups of even order? If so find all of them. 



1.2 Lattices 

In this section we just recall the basic results about lattices used in this book. 

Definition 1.2.1: Let A and B be non-empty sets. A relation R from A to B is a subset 
of A x B. Relations from A to B are called relations on A, for short, if (a, b) e R then 
we write aRb and say that 'a is in relation R to b’. Also if a is not in relation R to b, 
we write aRb . 

A relation R on a non-empty set A may have some of the following properties: 

R is reflexive if for all a in A we have aRa. 



11 




R is symmetric if for a and b in A: aRb implies bRa. 

R is anti symmetric if for all a and b in A; aRb and bRa imply a = b. 

R is transitive if for a, b, c in A; aRb and bRc imply aRc. 

A relation R on A is an equivalence relation if R is reflexive, symmetric and transitive. 
In the case [a] = {b e A aRb}, is called the equivalence class of a for any a e A. 

Definition 1.2.2: A relation R on a set A is called a partial order (relation) if R is 
reflexive, anti symmetric and transitive. In this case (A, R) is a partially ordered set or 
poset. 

We denote the partial order relation by < or cz. 

Definition 1.2.3: A partial order relation < on A is called a total order if for each a, 
b e A, either a < b or b < a. (A, <} is called a chain or a totally ordered set. 

Example 1.2.1 : Let A = {1, 2, 3, 4, 7}, (A, <) is a total order. Here ‘<’ is the usual 
“less than or equal to” relation. 

Example 1.2.2 : Let X = {1, 2, 3}, the power set of X is denoted by P(X) = {4>, X, {a}, 
{b}, {c}, {a, b}, {c, b}, {a, c}}. P(X) under the relation ‘ cz ’ “inclusion” as subsets or 
containment relation is a partial order on P(X). 

It is important or interesting to note that finite partially ordered sets can be 
represented by Hasse Diagrams. Hasse diagram of the poset A given in example 1.2.1: 

T 7 

<>4 

<>3 

"2 

• 1 

Figure 1.2.1 

Hasse diagram of the poset P(X) described in example 1.2.2 is as follows: 




{L3} 

{ 3 } 



Figure, 1.2.2 




Definition 1.2.4: Let (A, <) be a poset and B cl 

i) a g A is called an upper bound of B if and only if for all b e B, b < a. 

ii) a e A is called a lower bound of B if and only if for all b e B; a < b. 

Hi) The greatest amongst the lower bounds, whenever it exists is called the 
infimum ofB, and is denoted by infB. 

iv) The least upper bound of B whenever it exists is called the supremum of B 
and is denoted by sup B. 

Now with these notions and notations we define a semilattice. 

Definition 1.2.5: A poset (L, <) is called a semilattice order if for every pair of 
elements x, y in L the sup (x, y) exists (or equivalently we can say inf (x, y) exist). 

Definition 1.2.6: A poset (L, <) is called a lattice ordered if for every pair of 
elements x, y in L the sup (x, y) and inf (x, y) exists. 

It is left for the reader to verify the following result. 

Result: 

1 . Every ordered set is lattice ordered. 

2. In a lattice ordered set (L, <) the following statements are equivalent 
for all x and y in L. 

a. x < y 

b. Sup (x, y) = y 

c. Inf (x, y) = x. 

Now as this text uses also the algebraic operations on a lattice we define an algebraic 
lattice. 

Definition 1.2.7: An algebraic lattice (L, n, u) is a non-empty set L with two binary 
operations u (join) and n (meet) (also called union or sum and intersection or 
product respectively) which satisfy the following conditions for all x, y, z e L. 

L], x ny = y nx, x u y = y u x 

L 2 . x : n (y n z) = (x : n y) n z, x u (y u z) = (xuy) uz 

Li. x : n (xu y) = x, x u (x n y) = x. 

Two applications of Li namely x n x = x n (x u (x n x)) = x lead to the additional 
condition L 4 . x r\ x = x, x 'U x = x. L t is the commutative law, L 2 is the associative 
law, L i is the absorption law and L 4 is the idempotent law. 

The connection between lattice ordered sets and algebraic lattices is as follows: 

Result: 
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1 . Let (L, <) be a lattice ordered set. If we define x n y = inf (x, y) and xuy 
= sup (x, y) then (L, u, n) is an algebraic lattice. 



2. Let (L, u, n) be an algebraic lattice. If we define x < y if and only if x n y 
= x (or x < y if and only if x u y = y) then (L, <) is a lattice ordered set. 

This result is left as an exercise for the reader to verily. 

Thus it can be verified that the above result yields a one to one relationship between 
algebraic lattices and lattice ordered sets. Therefore we shall use the term lattice for 
both concepts. |L| = o(L) denotes the order (that is cardinality) of the lattice L. 

Example 1.2.3: L 5 4 be a lattice given by the following Hasse diagram: 

c 

Figure 1.2.3 




This lattice will be called as the pentagon lattice in this book. 

Example 1.2.4: Let L 5 3 be the lattice given by the following Hasse diagram: 




Figure 1.2.4 

This lattice will be addressed as diamond lattice in this book. 

Definition 1.2.8: Let (L, <) be a lattice. If '<’ is a total order on L and L is lattice 
order we call L a chain lattice. Thus we see in a chain lattice L we have for every pair 
a, b g L we have either a < b or b < a. 

Chain lattices will play a major role in this book. 

Example 1.2.5: Let L be [a, b] any closed interval on the real line, [a, b] under the 
total order is a chain lattice. 
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Example 1.2.6 : [0,oc) is also a chain lattice of infinite order. Left for the reader to 
verify. 

Example 1.2.7\ [-oc, 1] is a chain lattice of infinite cardinality. 

Example 1.2.8 : Take [0, 1] = L the two element set. L is the only 2 element lattice and 
it is a chain lattice having the following Hasse diagram and will be denoted by C 2 . 



Figure 1.2.5 

Definition 1.2.9: A non-empty subset S of a lattice L is called a sublattice ofLifS is 
a lattice with respect to the restriction of n and u of L onto S. 

Definition 1.2.10: Let L and M be any two lattices. A mapping f: L — > M is called a 

1. Join homomorphism if x u y = z => f(x) u f(y) =f(z) 

2. Meet homomorphism ifxny = z^> f(x) n f(y) =f(z) 

3. Order homomorphism ifx <y imply f(x) < f(y) for all x, y e L. 

f is a lattice homomorphism if it is both a join and a meet homomorphism. 
Monomorphism, epimorphism, isomorphism of lattices are defined as in the case of 
other algebraic structures. 

Definition 1.2.11: A lattice L is called modular if for all x, y, z e L, x <z imply x u 
(ynz) = (xuy)n z. 

Definition 1.2.12: A lattice L is called distributive if either of the following 
conditions hold good for all x, y, z in L. x ' u (y n z) = (x u y) n (xwj z) or x n (y 
z) = (x n y) u (x n z) called the distributivity equations. 

It is left for reader to verify the following result: 

Result: A lattice L is distributive if and only if for all x,y,ze L. (xny)u(ynz)u 
(z nx) = (xuy)n(yuz)n(zu x). 

Example 1.2.9: The following lattice L given by the Hasse diagram is distributive. 
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Example 1.2.10 : 




This lattice is non-distributive left for the reader to verify. 

Example 1.2.11 : Prove P(X) the power set of X where X = (1, 2) is a lattice with 4 
elements given by the following Hasse diagram: 




Example 1.2.12 : The lattice 




is modular and not distributive. Left for the reader to verify. 
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Definition 1.2.13: A lattice L with 0 and 1 is called complemented if for each x e L 
there is atleast one element y such that x n y = 0 and x u y = 1, y is called a 
complement of x. 

Example 1.2.13: The lattice with the following Hasse diagram: 




is such that x; n xj = 0, i ^ j; x; u xj = 1, i ^ j, each x; has a complement xj, i =£ j. 

Result: If L is a distributive lattice then each xeL has atmost one complement which 
is denoted by x'. This is left for the reader to verify. 

Definition 1.2.14: A complemented distributive lattice is called a Boolean algebra 
(or a Boolean lattice). Distributivity in a Boolean algebra guarantees the uniqueness 
of complements. 

Definition 1.2.15: Let B t and Bj be two Boolean algebras. The mapping (j): Bi — » Bj 
is called a Boolean algebra homomorphism if (j) is a lattice homomorphism and for all 
x e B h we have (j) (x) = (f(x))'. 

Example 1.2.14: Let X = {xi, x 2 , x 3 , x 4 }. P(X) = power set of X, is a Boolean algebra 
with 16 elements in it. This is left for the reader to verify. 

Problems : 

1 . Prove the diamond lattice is non-distributive but modular. 

2. Prove the pentagon lattice is non-distributive and non-modular. 

3. Prove the lattice with Hasse diagram is non-modular. 



1 




Figure 1.2.11 
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4. Find all sublattices of the lattice given in Problem 3. Does this lattice contain 
the pentagon lattice as a sublattice? 

5. Prove all chain lattices are distributive. 

6. Prove all lattices got from the power set of a set is distributive. 

7. Prove a lattice L is distributive if and only if for all x, y, z e L,xny = xnz 
and xuy = xuz imply y = z. 

8. Prove for any set X with n elements P(X), the power set of X is a Boolean 
algebra with 2 n elements in it. 

9. Is the lattice with the following Hasse diagram, distributive? complemented? 
modular? 

1 



c 



Figure 1.2.12 

10. Prove for any lattice L without using the 
conditions are equivalent. 

1 . V a, b, c e L, (aub)nc = (anc) 

2. V a, b, c e L, (anb)uc = (auc) 

1 1 . Prove if a, b, c are elements of a modular lattice L with the property (a u b) n 
c = 0 then an(buc) = anb. 

12. Prove in any lattice we have [(x n y) u (x n z)] n [(x ny)u(ynz)]=xn 
y for all x,y,ze L. 

13. Prove a lattice L is modular if and only if for all x, y, z e L , x u (y n (x u z)) 
= (xuy)n(xu z). 

14. Prove b has 2 complements a and c in the pentagon lattice given by the 
diagram 



b 
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principle of duality the following 

u (b n c) 
n (b u c). 





15. Give two examples of latFigwrofLiidiSr 8 and 16, which are not Boolean 
algebras. 

16. How many Boolean algebras are there with four elements 0, 1, a and b? 

1.3 Rings and Fields 

In this section we mainly introduce the concept of ring and field. This is done for two 
reasons, one to enable one to compare a field and a semifield. Second, to study group 
rings and semigroup rings. We do not give all the properties about field but what is 
essential alone is given, as the book assumes that the reader must have a good 
background of algebra. 

Definition 1.3.1: A ring is a set R together with two binary operations + and • 
called addition and multiplication, such that 

1. (R, +) is an abelian group 

2. The product r • s of any two elements r, s e R is in R and 
multiplication is associative. 

3. For all r, s, t e R, r • (s + t) = r • s + r • t and (r + s) • t = r • t + s • t 
(distributive law). 

We denote the ring by (R, +, •) or simply by R. In general the neutral element in (R, +) 
will always be denoted by 0, the additive inverse of r e R is -r. Instead of r • s we will 
denote it by rs. Clearly these rings are "associative rings ". Let R be a ring, R is said 
to be commutative, if a • b = b • a for all a, b e R. If there is an elemen t 1 e R such 
that 1 • r = r • 1 = rfor all r e R, then 1 is called the identity (or unit) element. 

If r • s = 0 implies r = 0 or s = 0 for all r, s e R then R is called integral. A 
commutative integral ring with identity is called an integral domain. 

IfR 1 {0} is a group then R is called a skew field or a division ring. If more over, R is 
commutative we speak of a field. The characteristic of R is the smallest natural 
number k with kr = r + ... + r (k times) equal to zero for all r e R. We then write k = 
characteristic R. If no such k exists we put characteristic R = 0. 

Example 1.3.1: Q be the set of all rationals. (Q, +, •) is a field of characteristic 0. 

Example 1.3.2: Let Z be the set of integers. (Z, +, •) is a ring which is in fact an 
integral domain. 

Example 1.3.3: Let M nxn be the collection of all n x n matrices with entries from Q. 
M nxn with matrix addition and matrix multiplication is a ring which is non- 
commutative and this ring has zero divisors that is, M nxn is not a skew field or a 
division ring. 
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Example 1.3.4: Let M' nxn denote the set of all non-singular matrices with entries from 
Q that is given in example 1.3.3. Clearly M' nxn is a division ring or a skew field. 

Example 1.3.5: Let R be the set of reals, R is a field of characteristic 0. 

Example 1.3.6: Let Z 2 8 = {0, 1, 2, ... , 27}. Z 28 with usual addition and multiplication 
modulo 28 is a ring. Clearly Z 28 is a commutative ring with 7.4 = 0(mod 28) that is 
Z 28 has zero divisors. 

Example 1.3.7: Let Z 23 = {0, 1, 2, ... , 22} be the ring of integers modulo 23. Z 23 is a 
field of characteristic 23. 

Definition 1.3.2: Let F be a field. A proper subset S of F is said to be a subfield if S 
itself is a field under the operations of F. 

Definition 1.3.3: Let F be a field. IfF has no proper subfields then F is said to be a 
prime field. 

Example 1.3.8: Z p = {0, 1, 2, ... , p-1} where p is a prime, is a prime field of 
characteristic p. 

Example 1.3.9: Let Q be the field of rationals. Q has no proper subfield. Q is the 
prime field of characteristic 0; all prime fields of characteristic 0 are isomorphic to Q. 

Example 1.3.10: Let R be the field of reals. R has the subset QcR and Q is a field; 
so R is not a prime field and characteristic R = 0. 

Definition 1.3.4: Let R be any ring. A proper subset S of R is said to be a subring of 
R if S is a ring under the operations of R. 

Example 1.3.11: Let Z 20 = {0, 1, 2, ... , 19} is the ring of integers modulo 20. Clearly 
A = {0, 10} is a subring of Z 20 . 

Example 1.3.12: Let Z be the ring of integers 5Z <z Z is the subring of Z. 

Example 1.3.13: Let R be a commutative ring and R[x] be the polynomial ring. R <z 
R[x] is a subring of R[x]. In fact R[x] is an integral domain if and only if R is an 
integral domain (left as an exercise for the reader to verify). 

Definition 1.3.5: Let R and S be any two rings. A map <\>: R S is said to be a ring 
homomorphism 

if <[) (a + b) = <[) (a) + §(b) and <j> (ab) = <\> (a) • <j) (b) for all a, b e R. 

Definition 1.3.6: Let R be a ring. Ia non-empty subset of R is called right (left) ideal 
ofR if 

1. I is a subring. 

2. For r e R and i e I, ir e I (or ri e I). 
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If I is simultaneously both a right and a left ideal ofR we say I is an ideal ofR. Thus 
ideals are subrings but all subrings are not ideals. 

Example 1.3.14: Let Z be the ring of integers. pZ = {0, ±p, ±2p, ...} for any p e Z is 
an ideal of Z. 



Example 1.3.15: Let Z n = {0, 1, 2, , 11} be the ring of integers modulo 12. 1 = {0, 

6} is an ideal of Zi 2 , P = {0, 3, 6, 9} is also an ideal of Zi 2 1 2 = {0, 2, 4, 6, 8, 10} is an 
ideal of Zi 2 . 

Example 1.3.16: Let R[x] be a polynomial ring. p(x) = po + pix + ... + p n x n be a 
polynomial of degree n (p n =£ 0). Clearly p(x) generates an ideal. We leave it for the 
reader to check this fact. We denote the ideal generated by p(x) by (p(x)). 

Definition 1 . 3 . 7 : Let <j): R — > R' be a ring homomorphism the kernel of (j) denoted by 
ker <j) = {x e R/c \>(x) = 0} is an ideal ofR. 

Definition 1 . 3 . 8 : Let R be any ring, I an ideal of R. The set R / 1 = {a + I / a e R} is 
defined as the quotient ring. For this quotient ring, I serves as the additive identity. 

The reader is requested to prove R / 1 is a ring. 

Problems: 



1 . Let F be a field. Prove F has no ideals. 



2. Find all ideals of the ring Z 2 4 . 

3. Prove Z 2 ? has no ideals. 



4. 



Let M 2x2 — ■ 



/a,b,c,deZ 3 ={0,1,2} , M 2x2 is a ring under usual 



V 



matrix addition and matrix multiplication. 

i. Find one right ideal of M 2x2 . 

ii. Find one left ideal of M 2x2 . 

iii. Find an ideal of M 2x2 . 



5. In problem 4 find a subring of M 2x2 , which is not an ideal of M 2x2 . 

6. Let Z 7 [x] be the polynomial ring. Suppose p(x) = x 2 + 3. Find the ideal I 
generated by p(x). 

7. Let Zi 2 = {0, 1, 2, ... , 11} be the ring of modulo integers 12. Let the ideal I = 
{0, 2, 4, 6, 8, 10}. Find the quotient ring Z J2 / 1. Is Z J2 /la field? 

8. Let Z 7 [x] be the polynomial ring over Z 7 . I = (x 3 + 1) be the ideal generated by 
the polynomial p(x) = x 3 + 1. Find Z 7 [x] / (x 3 + 1). When will Z 7 [x] / (x 3 + 1) 
be a field? 
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9. Find — ?feL . 

<x 2 + 1 > 

10. Find all principal ideals in Zj[x] = {all polynomials of degree < less than or 

equal to 5}. (Hint: We say any ideal is principal if it is generated by a single 

element). 

1 1 . Construct a prime field with 53 elements. 

12. Prove Z 2 [x] / (x 2 + x +1) is a non-prime field with 4 elements in it. 

13. Let Z be the ring of integers, prove nZ for some positive integer n is a 

principal ideal of Z. 

14. Can Z have ideals, which are not principal? 

15. Can Z n (n any positive integer) have ideals, which are not principal ideals of 
Z ? 

Z_, n • 

16. Let Z 2 4 = {0, 1, 2, ... , 23} be the ring of integers modulo 24. Find an ideal I in 
Z 2 4 so that the quotient ring Z 24 / 1 has the least number of elements in it. 



1.4 Vector spaces 

In this section we introduce the concept of vector spaces mainly to compare and 
contrast with semivector spaces built over semifields. We just recall the most 
important definitions and properties about vector spaces. 

Definition 1.4.1: A vector space (or a linear space) consists of the following 

1. a field F of scalars. 

2. a set V of objects called vectors. 

3. a rule (or operation) called vector addition, which associates with each pair 
of vectors a, (3 in V a vector a + P in V in such a way that 

i. addition is commutative, a + (3 = (3 + a. 

ii. addition is associative; a + (J3 + y) = (a + P) + y. 

Hi. there is a unique vector 0 in V, called the zero vector, such that 
a + 0 = a for all a e V. 

iv. for each vector a in V there is a unique vector -a in V such that 
a + (-a) = 0. 

v. a rule (or operation) called scalar multiplication which 
associates with each scalar c in F and a vector a in V a vector 
ca in V called the product of c and a in V such that 

a. 1. a = a for every a e V 

b. (c L c 2 ) a = ci (c 2 a). 
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c. c (a + P) = ca + cp. 

d. (a + ct) a = cia + cj a for a, C 2 , c e F and a, P e V 

It is important to state that vector space is a composite object consisting of a field F, a 
set of ' vectors' and two operations with certain special properties. The same set of 
vectors may be part of a number of distinct vector spaces. When there is no chance of 
confusion, we may simply refer to the vector space as V. We shall say 'V is a vector 
space over the field F'. 

Example 1.4.1 : Let R[x] be the polynomial ring where R is the field of reals. R[x] is a 
vector space over R. 

Example 1.4.2 : Let Q be the field of rationals and R the field of reals. R is a vector 
space over Q. 

It is important and interesting to note that Q is not a vector space over R in the 
example 1.4.2. 

Example 1.4.3: Let F be any field V = F x F = {(a, b) /a,be F}. It is left for the 
reader to verify V is a vector space over F. 

Example 1.4.4: Let V = {M nxm } = {(ay) / ay e Q}. V is the set of all n x m matrices 
with entries from Q. It is easily verified that V is a vector space over Q. 

Definition 1.4.2: Let Vbe a vector space over the field F. Let p be a vector in V, P is 
said to be a linear combination of vectors ay, ... , a„ in V provided there exists scalars 

n 

ci, C 2 , ... , c n in F such that P = cjai + ... + c„a n = ^c^a; . 

i=l 

Definition 1.4.3: Let V be a vector space over the field F. A subspace of V is a 
subset W of V which is itself a vector space over F with the operations of vector 
addition and scalar multiplication on V. 

Definition 1.4.4: Let S be a set of vectors in a vector space V. The subspace spanned 
by S is defined to be the intersection W of all subspaces of V which contain S. When S 
is a finite set of vectors say S = { ay , ... , a,,} we shall simply call W the subspace 
spanned by the vectors ay, 0 , 2 , ... , a„. 

Definition 1.4.5: Let V be a vector space over F. A subset S of V is said to be 
linearly dependent (or simply dependent) if there exist distinct vectors a 1 , a 2 , ... , a„ 
in S and scalars cj, ... , c„ in F not all of which are 0 such that a/C/ + ... + a n c n = 0. 

A set that is not linearly dependen t is called linearly independen t. If the set S con tains 
only finitely many vectors a 1 , a 2 , ... , a n we sometimes say that a 1 , ... , a„ are 
dependent (or independent) instead of saying S is dependent (or independent). 

Definition 1.4.6: Let V be a vector space over the field F. A basis for V is a linearly 
independent set of vectors in V, which spans the space V. The space V is finite 
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